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Abstract 

We establish that every second countable completely regularly pre- 
ordered space is quasi-pseudo-metrizable. In the ordered case it is proved 
that these spaces can be characterized as being order homeomorphic 
to subspaces of the ordered Hilbert cube. The connection with quasi- 
pseudo-metrization results obtained in bitopology is clarified. In partic- 
ular, strictly quasi-pseudo-metrizable ordered spaces are characterized as 
being order homeomorphic to order subspaces of the ordered Hilbert cube. 

1 Introduction 

A fundamental theorem by Urysohn and Tychonoff establishes that every second 
countable regular space (T3-space) is metrizable. This work aims at generalizing 
this result for topological spaces endowed with a preorder <. In this case one 
would like to prove the existence of a function p : E x E — > [0, +00) which 
encodes both the topology and the preorder, where the latter is obtained through 
the condition x < y iff p(x, y) — 0. Clearly, function p cannot be a metric in the 
usual sense, in fact we shall need the more general notion of quasi-pseudo- metric. 

Topological preordered spaces appear in various fields, for instance in the 
study of dynamical systems Q], general relativity [2], microeconomics [3j and 
computer science @]. Quasi-pseudo-metrizable preordered spaces are among 
the most well behaved topological preordered spaces, thus it is important to 
establish if one can just work with quasi-pseudo-metrizable preordered spaces 
in the mentioned applications. Topological preordered spaces are connected to 
bitopological spaces but the latter spaces are less directly connected with the 
said applications. This is so because, generically, a flow on a manifold, a causal 
order on spacetime, or a preference of an agent in microeconomics, to make a few 
examples, are represented by a preorder which does not necessarily come from 
a nicely behaved bitopological space. The category of topological preordered 
spaces is in this respect more interesting, and so far much less investigated, 
than that of bitopological spaces. 
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Some definitions will help us to make our mathematical problem more pre- 
cise. A topological preordered space is a triple (E, 2? , <) where (E, is a 
topological space and < is a preorder, namely a reflexive and transitive rela- 
tion. Our terminology for topological preordered spaces will follow Nachbin [5] . 
Two topological preordered spaces E\,E%, are preorder homeomorphic if there 
is an homeomorphism (p : E\ — > E2 such that x < y if and only if ip(x) < <p(y). 
A subset S C -E of a topological preordered space -E is a subspace once it is en- 
dowed with the induced topology S's and preorder <s defined by: for i,i/eS, 
£ <s J/ if as < 2/. The topological preordered space i?i is preorder embedded in 
i?2 if it is preorder homeomorphic with a subspace of E2 ■ 

A preorder is an order if it is antisymmetric. With i(x) = {y : x < y} and 
d(x) — {y : y < x} we denote the increasing and decreasing hulls. The topo- 
logical preordered space is semiclosed preordered if i(x) and d{x) are closed for 
every and it is closed preordered if the graph of the preorder 

G(<) = {(x,y):x<y}, 

is closed. A subset S C E, is called increasing or upper if i(iS') = S 1 and 
decreasing or lower if d(S') = S*. It is called monotone if it is increasing or 
decreasing. A subset C is convex if it is the intersection of a decreasing and 
an increasing set in which case it follows C — d(C) (~l i(C). In this work it is 
understood that the set inclusion is reflexive, S C S. 

The topological preordered space is a normally preordered space if it is semi- 
closed preordered and for every closed decreasing set A and closed increasing 
set B which are disjoint, An B = 0, it is possible to find an open decreasing set 
U and an open increasing set V which separate them, namely A C U, B C V, 
and U n V = 0. 

The topological preordered space is a regularly preordered space if it is semi- 
closed preordered, (a) for every closed decreasing set A and closed increasing 
set B of the form B = i(x) which are disjoint, A n B = 0, it is possible to find 
an open decreasing set U and an open increasing set V which separate them, 
namely A C U, B C V, and U CI V — and (b) for every closed decreasing set A 
of the form A = d(x) and closed increasing set B which are disjoint, A n £> = 0, 
it is possible to find an open decreasing set U and an open increasing set V 
which separate them, namely A C U, B C V, and U D V = 0. 

An isotone function is a function / : E — > R such that x < y ^ f(x) < f(y). 

In a normally preordered space if A is closed decreasing, B is closed increas- 
ing and A D B = 0, there is some continuous isotone function / : E —> [0, 1], 
such that A C / _1 (0) and i? C (this is the preorder analog of Urysohn 

separation lemma, see [3 Theor. 1]). Normally preordered spaces are closed pre- 
ordered spaces, and closed preordered spaces are semiclosed preordered spaces. 

A topological preordered space is convex at x G E, if for every open neigh- 
borhood O 3 x, there are an open decreasing set U and an open increasing set 
V such that x G U D V C O. The topological preordered space E is convex if it 
is convex at every point [3 [6j [7] . Notice that according to this terminology the 
statement "the topological preordered space E is convex" differs from the state- 
ment "the subset E is convex" (which is always true). The terminology is not 
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uniform in the literature, for instance Lawson [5] calls strongly order convexity 
what we call convexity. 

A quasi- uniformity [S] [9] is a pair (X : U) such that U is a filter on X x X, 
whose elements contain the diagonal A = {(x,y) : x = y}, and such that if 

V E U then there is W CW, such that W o W C V. A quasi- uniformity is a 
uniformity ii V E U implies V~ l ElA. To any quasi-uniformity U corresponds 
a dual quasi-uniformity U~ x = {U : U^ 1 E U}. 

From a quasi-uniformity U it is possible to construct a topology £?(U) in 
such a way that a base for the filter of neighborhoods at x is given by the sets 
of the form U{x) where U{x) = {y : (x, y) E U} with U E U. In other words 
O E 3T{U) if for every x E O there is U E U such that U(x) C O. 

Given a quasi-uniformity U the family U* given by the sets of the form 

V fl W~ 1 ,V,W E U, is the coarsest uniformity containing U. The symmetric 
topology of the quasi-uniformity is 3?(W). Moreover, the intersection f] U is the 
graph of a preorder on X (see [3]), thus given a quasi-uniformity one naturally 
obtains a topological preordered space (X, 3? (U*) , f)M) ■ The topology 3T(U*) 
is Hausdorff if and only if the preorder f] U is an order [5] . 

A completely regularly preordered space (Tychonoff-preordered space), is a 
topological preordered space for which the following two conditions hold: 

(i) !j~ coincides with the initial topology generated by the set of continuous 
isotone functions g : E —> [0,1], 

(ii) x < y if and only if for every continuous isotone function / : E — > [0, 1], 

f{x)<f{y). 

Convex normally preordered spaces are completely regularly preordered spaces 
and completely regularly preordered spaces are convex closed preordered spaces 
[S]. Nachbin proves [SJ Prop. 8] that a topological preordered space (E, 3~ 1 <) 
comes from a quasi-uniformity U, in the sense that S? = .^{U* ) and G(<) = f]U 
if and only if it is a completely regularly preordered space, and proves that every 
Hausdforff quasi-uniformizable space admits a closed order compactification (the 
Nachbin compactification). 

For the discrete preorder G(<) = A, the definitions of normally preordered 
space, completely regularly preordered space, regularly preordered space, closed 
preordered space, reduce respectively to normal space, completely regular space, 
regular space (T 3 -space), Hausdorff space. 

A bitopological space is a triple (E, J2) where E is a set and J2, are 
two topologies on E. It is possible to associate to every topological preordered 
space a bitopological space by taking as 8? the topology made of all the upper 
sets and as £! the topology made of all the lower sets 3r> . Bitopological 
spaces were introduced by Kelly [TO] and subsequently investigated in [TT] [TO] . 

A quasi-pseudo-metric jlOilllj on a set X is a function p:Ix!-> [0, +oo) 
such that for x, y, z E X 

(i) p(x,x) = 0, 

(ii) p(x, z) < p(x, y) + p(y, z). 
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The quasi-pseudo- metric is called quasi-metric [12] if (i) is replaced with (i'): 
p{x,y) = iff x = y. Other variations exist in the literature. For instance, if 
(i) is replaced by (i") p{x,y) = p(y,x) = iff x = y, we get what is sometimes 
referred to as Albert's quasi-metric [14] . 

The quasi-pseudo-metric is called pseudo-metric if p(x,y) = p(y,x). If a 
quasi-metric is such that p(x, y) — p(y, x) then it is a metric in the usual sense. 
Sometimes quasi-pseudo-metrics are called semi-metrics [5] but for other authors 
semi-metrics are quite different objects [15] . If p is a quasi-pseudo- metric then 
q, defined by 

q(x,y) = p(y,x), 

is a quasi-pseudo-metric called conjugate of p. This structure, called quasi- 
pseudo-metric space, is denoted (X,p, q). 

From a quasi-pseudo-metric space (E, p, q) we can construct a quasi-uniformity 
U and the associated topological preordered space (E, f]U) following 

Nachbin [5], or a bitopological space (X, £}) following Kelly [TU] . 

Nachbin defines the quasi-uniformity U as the filter generated by the count- 
able base 

W n = {{x,y)eXxX:p(x,y)<l/n}. (1) 

thus the graph of the preorder is G(<) = f]U = {(x, y) : p(x,y) = 0} and the 
topology 3F(IA*) is that of the pseudo- metric p + q. In particular this topology is 
Hausdorff if and only if p + q is a metric i.e. p(x,y)+p(y,x) = =>■ x = y, which 
is the case if and only if the preorder < is an order. Clearly, every topological 
preordered space obtained in this way is a completely regularly preordered space 
as it comes from a quasi-uniformity. 

Given a quasi-pseudo-metric p we shall denote P(x,r) = {y : p(x,y) < r} 
the p-ball of radius r centered at x, and analogously Q(x, r) — {y : q{x, y) < r} 
will be the g-ball for the conjugate metric q. If d = p + q, the d-balls will be 
denoted D(x, r) = {y : d(x, y) < r}. 

From a quasi-pseudo- metric space (E,p,q) Kelly constructs a bitopological 
space (X, J2) as follows: 9* is the topology having as base the sets of the 
form P(x, r) for arbitrary x G X and r > 0. Analogously, £2 is the topology 
having as base the sets of the form Q(x, r) for arbitrary x € X and r > 0. 

Remark 1.1. A base of open neighborhoods at z £ X is given by the sets of the 
form P(z, e), e > 0. Indeed, if z 6 {y : p{x,y) < r}, that is p(x, z) < r, then 
there is e such that {w : p(z,w) < e} C {y : p(x,y) < r}. This follows from 
p(x, w) < p(x, z) + p(z, w), as choosing e = r — p(x, z), we get p(x, w) < r. 

2 Quasi-pseudo-metrizability and preorders 

We give and motivate the following definitions. 
Definition 2.1. 

A topological preodered space (E, 3? , <) is quasi-pseudo-metrizable if there is a 
pair of conjugate quasi-pseudo-metrics p, q, said admissible, such that SF is the 
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topology generated by the pseudo-metric p + q, and the graph of the preorder 
is given by G(<) = {(x, y) : p(x, y) = 0}. 

A topological preodered space (E, 2? , <) is strictly quasi-pseudo-metrizable if 
it is convex semiclosed preordered and there is a pair of conjugate quasi-pseudo- 
metrics p, q, such that the topology associated to p is the upper topology 3?\ 
and the topology associated to q is the lower topology 3? b . 

A (strictly) quasi-pseudo-metrizable preoreded space is a (strictly) quasi- 
pseudo-metrized preordered space if a choice of conjugate metrics complying 
with the previous requirement is made. 

It must be noted that we call strictly quasi-pseudo-metrizable space what, 
taking as reference the literature on bitopological spaces, one would simply call 
quasi-pseudo-metrizable space. The point is that in the topological preordered 
space version of a topological property one has usually two or more possibilities 
and the stronger can often be interpreted as the bitopological version of the 
property. For instance, Lawson [5] defines the strictly completely regularly or- 
dered spaces which admit the bitopological interpretation of pairwise complete 
regularity [IB], in contrast with Nachbin's completely regularly ordered spaces 
which do not admit a bitopological interpretation. 

Proposition 2.2. Let [E, 2? ', <) be quasi-pseudo-metrizable preordered space 
and let p,q be a pair of admissible conjugate quasi-pseudo metrics. The function 
p : E x E — > K is continuous in the product topology 3? x 3* on E. Moreover, 
it is Lipschitz with respect to d = p + q, in the sense that 

\p{x,y) -p{w,z)\ < d(x,w) + d(y,z). (2) 

For a fixed x € E, the function q(x, ■) is isotone and the function p(x, ■) = q(-, x) 
is anti-isotone. 

Proof. The repeated application of the triangle inequality gives 

p(x, y) < p{x, w) + p(w, z) + p(z, y) < d(x, w) + p(w, z) + d(y, z), 
p(w, z) < p(w, x) + p(x, y) + p(y, z) < d(x, w) + p(x, y) + d(y, z), 

thus \p(x, y) — p(w, z)\ < d(x, w) + z). By assumption, d generates 3? thus 
p is continuous in the product topology 2? x 3*. 

If y < z then p(y, z) = q(z, y) = and q(x, y) < q(x, z) + q(z, y) = q(x, z) 
namely q{x, ■) is isotone. If y < z then p{y, z) = and p{x, z) < p{x, y) + 
p(y, z) = p(x, y) namely p(x, •) is anti-isotone. □ 

Proposition 2.3. Every strictly quasi-pseudo-metrizable preordered space is a 
quasi-pseudo-metrizable preordered space. Every quasi-pseudo-metrizable pre- 
ordered space is a completely regularly preordered space. 

Proof. Equation ([2]) can be obtained as in the proof of Prop 12.21 and written 
\p(x, y) — p(w,z)\ < p{x 1 w) + q(x,w) + p(y,z) + q(y, z), from which it follows 
that p is continuous in the product topology sup(^, 3?^) x sup(i^, 2 rb ) (and 
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analogously for q). Thus p + q is sup(<^", ^) x sup(i^", ^ b )-continuous, which 
implies that the topology & of the pseudo-metric d = p + q is coarser than 
sup(^, ,'7 b ). However, since p,q < d the p-balls and q-balls centered at a point 
are ^-open neighborhoods of the point, thus by remark ITTTl sup( t 5 7 ", & ) is 
coarser than ®, thus @ = sup(^, ^ b ). Clearly, sup( t ^ tt , is coarser than 
,'7, but since E is convex, sup(^, = & which implies ^ = & . 

Since (E 1 , <) is semiclosed preordered, i(x) is closed thus i(x) = cl^x. It 
follows that y £ i(x) iff every q-ball centered at y includes x which is equivalent 
to "for all n > 1, x € {w : q(y,w) < 1/n}," which in turn is equivalent to 
p(x,y) = 0. We conclude that y G i(x) iSp(x,y) = 0. 

For the last statement, every quasi-pseudo-metrizable topological preordered 
space comes from a quasi-uniformity and hence is a completely regularly pre- 
ordered space. □ 

The problem of quasi-pseudo-metrization of a bitopological space was con- 
sidered already in Kelly's work [10] and has been extensively studied over the 
years [El [HI HU [20l Ell E21 EH [24]. As we shall see in a moment, the solution 
to this problem can be used to infer results on the quasi-pseudo-metrizability of 
a topological preordered space. The quasi-pseudo-metrizability of a topological 
space has also been investigated [25l [26l [27j [28[ [29] but it is less interesting 
for our purposes because just one topology cannot bring information on a non 
trivial preorder. 

For bitopological spaces Kelly |1Q[ Theor. 2.8] obtained a generalization 
of Urysohn's metrization theorem which in our topological preordered space 
framework reads as follows 

Theorem 2.4. (Kelly) Let (E, , <) be a convex regularly preordered space and 
assume that both ^ and S? are second countable, then (E, ,7, <) is strictly 
quasi-pseudo-metrizable. 

Unfortunately, this theorem is not so easily applied to topological preordered 
spaces because the second countability of 2F does not imply the second count- 
ability of the coarser topologies ^ and S? b . This type of difficulty is met for the 
various quasi-pseudo-metrizability results that can be found in the literature on 
bitopological spaces. We shall nevertheless show that by weakening the thesis 
it is indeed possible to prove 

Theorem 2.5. The following conditions are equivalent for a topological pre- 
ordered space (E, 2? , <) 

(a) (E, S? ', <) is a second countable completely regularly preordered space, 

(b) (E, 27 ', <) is separable and quasi-pseudo-metrizable. 

Let us recall that in a pseudo-metric space, separability, second countabil- 
ity and the Lindelof property are equivalent 1 1 ">. Theor. 16.11]. Since in a 
quasi-pseudo-metrizable space the topology 3* is induced from the pseudo- 
metric p + q, separability of (E, 3 r ) in (b) is equivalent to second countability. 
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We have also observed that every quasi-pseudo-metrizable space comes from a 
quasi-uniformity and hence is a completely regularly preordered space, thus the 
implication (b) => (a) has been proved and it remains to prove (a) => (b). 

It should be noted that in (a) (b) we do not assume that E is regu- 
larly preordered. This does not mean that the assumption is stronger than 
expected because a completely regularly preordered space need not be regularly 
preordered (3UI Example 1] . This is a crucial difference with respect to the usual 
discrete-preorder version. 

We do not use preorder regularity in theorem 12.51 because this condition is 
not necessary in order to obtain (b) , namely a separable quasi-pseudo-metrizable 
space need not be regularly preordered. An example has been given in [301 
Example 1]. This example shows also that there are separable quasi-pseudo- 
metrizable spaces which are not strictly quasi-pseudo-metrizable. Indeed, the 
latter spaces are perfectly normally preordered because of a result due to Patty 
[TTT Theor. 2.3] and hence regularly preordered. 

A comparison with the discrete-preorder version is clarified by the following 
result 

Theorem 2.6. Every second countable convex regularly preordered space is a 
completely regularly preordered space. 

Proof. In |31[ Theor. 5.3] it has been proved that every second countable reg- 
ularly preordered space is (perfectly) normally preordered. Since every convex 
normally preordered space is a completely regularly preordered space the thesis 
follows. □ 

In order to prove theorem 12.51 we shall make use of the following result due 
to Nachbin [5] Theor. 8], which generalizes the well known metrization theorem 
of Alexandroff and Urysohn. 

Theorem 2.7. (Nachbin) A quasi-uniformizable preordered space (i.e. com- 
pletely regularly preordered space) comes from a quasi-pseudo-metric if and only 
if the quasi-uniformity admits a countable base. 

Given a preorder < we obtain an equivalence relation ~ through "x ~ y if 
x < y and y < x v . In the next proof is the quotient space, is the 

quotient topology, and < is defined by, [x] < [y] if x < y for some representatives. 
The quotient preorder is by construction an order. The triple (E/^, ^/~, <) 
is a topological ordered space and n : E — > Ej ^ is the continuous quotient 
projection. 

Proof of theorem \2.5\ As a first step let us show that there is a countable family 
C of continuous isotone functions c& : E — V [0, 1], k > 1, such that x < y if and 
only if \fk,Ck(x) < Cfc(y). Indeed, defined for every continuous isotone function 
c, U c = {(x,y) : c(x) < c(y)}, we have by complete preorder regularity G(<) = 
f] c U c . Note that since c is continuous U c is closed in the product topology. But 
E is second countable thus E x E is second countable and hence any arbitrary 
intersection of closed sets can be reduced to a countable intersection 32, p. 



7 



180]. There is therefore a countable family C of continuous isotone functions Ck 
such that G(<) = f] ceC U c which is the thesis. 

Since (E, <) is completely regularly preordered it is convex, thus by [33J 
Prop. 2.3] every open set is saturated with respect to n, namely if O G £? then 
7r _1 (7r(0)) = O, which implies that it is open (actually a quasi- homeomorphism) . 
Since (E, 3?) is second countable and tt is open, we have that (E/^ : ^/~) is 
second countable. 

Since (E, S? , <) is a completely regular preordered space then (-E/~, =^/~, < 
) is a completely regular ordered space (immediate from the definitions) hence 
closed ordered which implies that (E/~, =^"/~) is Hausdorff. But again, since 
{E/~, =^"/~, <) is a completely regular ordered space, &/~) is Tychonoff. 

By Urysohn's theorem (E/~, ^ /~) is mctrizable with a metric /5. 

Let us prove that the pseudo-metric p(x, y) := p([x], [y]) generates the topol- 
ogy £7 ' . It is clear that the p-balls are i^-open since p = p o (it x tt) which is 
continuous, thus the topology generated by p is coarser than For the other 
direction, let O € £f and let x G O. We have to prove that there is some 
p-ball centered at x and contained in O. Since E is a completely regular pre- 
ordered space it is convex and we can assume that O is convex. Since tt is 
open the set tt(O) is open and convex thus there is some r > such that 
{[y] : p([x], [y]) < r} C it(0). But if [w] E {[y] : pQx], [y]) < r} then [ W ] £ tt(O) 
thus some representative w belongs to O. As O is convex it 1 ([w]) C O. Wc 
conclude that all the points in 7r _1 ({[?/] : p([x], [y]) < r}) = {y : p(x,y) < r} are 
contained in O, which is the thesis. Note from the definition of p that p(x, y) = 
implies [x] = [y]. 

Now, the strategy is to construct the quasi-uniformity as the weak quasi- 
uniformity W of a countable family V of continuous isotone functions with 
values in [0, 1]. Let us recall that if / : E — > [0, 1] is a function then the sets 
{{x,y) : f(x) — f(y) < 1/k} for every natural k > 1 form a (countable) base for 
a quasi-uniformity on E. If V counts more than one function then W is given 
by the smallest filter containing all the single quasi-uniformities. The quasi- 
uniformity W admits a countable base if V is countable, indeed a base is given 
by all the finite intersections of the base elements generating the single function 
quasi-uniformities. 

As a first step we include the family C into V, in this way we obtain that 
f|W = G(<) and that this equation cannot be spoiled by the inclusion in V 
of arbitrary families of continuous isotone functions. We have therefore only 
to show that we can find a countable family Q of continuous isotone functions 
with values in [0, 1], such that the weak quasi-uniformity of that family induces 
a topology as fine as 2? (with some abuse of notation we will keep the same 
symbol for the function on E or on E/ ~). Let p be the pseudo-metric on 
E and let p be the metric on E / ~ mentioned above. For every n > 1 wc 
consider a covering on E/^ by open p-balls of radius then for every point 
[x] 6 wc construct a pair of functions ,9m '■ Ej^^t [0, 1], the former 
continuous and isotone and the latter continuous and anti-isotone such that 
/ffCM) = 5^(N) = 1 and min(/£ ) , ff[ ( ; ] ) )([y]) = whenever p([x], [y]) > l/n 
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(they exist by definition of completely regularly ordered space). The open sets 
y (n) ([x]) = E\{[y] : mm(f^ ,g^)([y}) = 0} give an open covering of E and 
each of these sets is contained in an open ball of radius 1/n. By the Lindelof 
property implied by second countability |151 Theor. 16.9] there is a countable 
subcovering which corresponds to points [x\ ] and functions /."„) >Sj„),- We 

add for each n and i the continuous isotone functions f. ( „i and 1 — O^L 

[ x \ ] l x \ ] 

to V in such a way that the weak quasi-uniformity W satisfies 3? ~ 3?(W*). 
Indeed, if O 3 x, with O £ ST then n(0) 9 [x] and we have already proved that 
7r(0) € ^"/~ and 7r _1 (7r(0)) = O. There is some n such that the open p-ball of 
radius 2/n centered at [x] is contained in it (O). Since the sets {7W([if , ])} i 
give a covering there is some i such that [x] £ V^ n )([x^]) C vr(O), where the 
inclusion follows from the fact that the set ([x\ n ' 1 }) is contained in the p- 
ball of radius 1/n, in particular f^ n) (x) > and g^} n) (x) > 0. Let j > 1 

be such that &l h (x) > 1/j and S r ( "L(x) > 1/j and let [7 n V~ x G W* 

be given by U = {(x,y) : ~ /£/»)] (») < Vi}> V = {(x,y) : (1 - 

g^n) (%)) — (1 — fl^cn) (2/)) < to which corresponds a neighborhood of x 

in the topology &(W*) given by (U n l^X*) = {y : (x) - /£l« 3] (l/) < 

1/j and g^x) - ggl^y) < 1/j} C {y : /^(y) > and g^y) > 0} = 

7T- 1 (yW ([xj n) ])) C O. This last inclusion proves that & = &{W). 

We have shown that (E, ', <) is quasi-uniformizable where the quasi-uniformity 
admits a countable base thus (-E 1 , <) is quasi-pseudo-metrizable. 

□ 

Lemma 2.8. Let (E, 2? , <) be a second countable completely regularly pre- 
ordered space, then there is a countable family T of continuous isotone func- 
tions, k > 1, fk : E — ¥ [0, 1] such that (i) S? is the initial topology generated by 
T , and (ii) x < y if and only if for every k > 1, /fc(x) < fk{y)- 

Proof. An inspection of the proof of theorem 12.51 shows that we have already 
proved that there is a countable family V of continuous isotone functions, k > 1, 
fk'E—> [0, 1] such that (i) £? is the initial topology generated by V, and (ii) 
x < y if and only if for every k > 1, /fc(x) < fk{y)- d 

3 The ordered Hilbert cube 

In this section we investigate the ordered Hilbert cube and its connection with 
(strict) quasi-pseudo-metrization. 

Theorem 3.1. The property of being a quasi-pseudo-metrizable preordered space 
is hereditary. 
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Proof. Assume E is quasi-pseudo-metrizable and let p, q be a pair of conjugate 
quasi-pseudo-metrics. Let S be a subspace then x <s y if and only if ps(x, y) = 
where ps = p\sxs- Furthermore the induced topology 2?$ has a base of 
neighborhoods given by the d-balls intersected with S, d — p + q, thus by the 
ds-balls, where d s = p s + qs = d\sxS- □ 

In general it is not true that every open increasing (decreasing) set on the 
subspace S is the intersection of an open increasing (resp. decreasing) set on 
E with S. If this is the case S is called a preorder subspace [MJ |3SJ [IB] . In a 
closed preordered space every compact subspace S is a preorder subspace [3lT 
Prop. 2.6]. 

Theorem 3.2. The property of being a strictly quasi-pseudo-metrizable pre- 
ordered space is hereditary with respect to preorder subspaces. 

Proof. It is well known that convexity and the semiclosed preordered space 
property are hereditary. For the remainder of the proof it suffices to define 
Ps = p|sxS, qs = 'zlsxS where S is a preorder subspace. Indeed, if V C S is 
open increasing in S there is V open increasing in E such that V — V D S. 
Let x G V then there is some e > such that P(x, e) C V which implies 
Ps(x, e) C V, where Ps(x, e) is the ps-ball of radius e centered at x. The proof 
in the decreasing case is analogous. 

□ 

Lemma 3.3. If {E, <) is quasi-pseudo-metrizable preordered space, then 
it admits a quasi-pseudo-metric bounded by 1. If (E, , <) is strictly quasi- 
pseudo-metrizable preordered space, then it admits a quasi-pseudo-metric bounded 
by 1 (in the sense of strict quasi-pseudo-metric spaces i.e. it generates ST* with 
the conjugate that generates & ). 

Proof. The function h : M. — > [0, 1], h(a) = min(a, 1), is non-decreasing and 
sublinear, h{a + b) < h(a) + h(b). If p is a quasi-pseudo-metric then p\ — 
h(p) satisfies the triangle inequality by the sublinearity of h and satisfies also 
pi_(x,x) = h(p(x,x)) = h(0) — thus it is a quasi-pseudo-metric. Defined 
qi(x,y) — p\(y,x) = h(q(x,y)), we have that d\ = p\ + q\ is a pseudo-metric 
which generates the same topology of d = p + q (they have the same balls with 
radius smaller than 1) and furthermore, pi(x, y) = iff p(x, y) = 0. 

The proof in the strict case is similar. The quasi-pseudo-metrics p\ and q± 
are defined in the same way from p and q, since p\ shares with p the same balls 
of radius less than 1, and since q\ shares with q the same balls of radius less 
than 1, the thesis follows. □ 

Let (E n , <n) 5 n € N, be topological preordered spaces and let (E, <) 
be the topological preordered space in which (E, 3?) is the product space E — 
H ne nE n endowed with the product topology and < is the product preorder: 
x < y if for all n e N, x n < n y n . We have the following 

Theorem 3.4. The product topological preordered space E — Tl n E n is quasi- 
pseudo-metrizable if and only if each E n is quasi-pseudo-metrizable. 
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Proof. If E is quasi-pseudo-metrizable E n is quasi-pseudo-metrizable because 
it is preorder homeomorphic with a subset S of E obtained by fixing all the 
coordinates Xk of x to some value in Ek but for k — n. One can then use 
theorem 13.11 

For the converse, let p n : E n x E n — > [0, 1] be a quasi-pseudo-metric for E n 
bounded by 1 and endow E with the quasi-pseudo-metric 



The proof that p is a quasi-pseudo-metric is straightforward. Let q(x, y) = 
p(y,x) and analogously for q n , n G N. The pseudo- metric d = p + q reads 
d{x,y) — Y^=i^"ri{xn,yn)/^ n where d n — p n + q n is the pseudo-metric which 
generates the topology & n . According to [5S1 Theor. 14, Chap. 4] d generates 
the product topology & ' . Finally, p(x, y) = if and only if for all n G N, 
p n (x n ,y n ) = which is equivalent to: for all n € N, x n < n y n , that is, x < y. 



One must be careful in trying to generalize the previous theorem to the 
strict case. It is known that the countable product of quasi-pseudo-metrizable 
spaces in the bitopological sense is quasi-pseudo-metrizable in the bitopological 
sense [TUl HZ] . This fact does not imply the existence of a simple corresponding 
theorem in the strict quasi-pseudo-metrization case for topological preordered 
spaces. The reason is that the product bitopology can be different from the 
bitopology induced by the product topology and product preorder. 

For /-spaces [34] (compare [35]), namely for topological preordered spaces 
for which the increasing and decreasing hulls of open sets are open, it is possible 
to prove a useful strict case generalization. 

Theorem 3.5. If the product topological preordered space E = H n E n is strictly 
quasi-pseudo-metrizable, then each factor E n is strictly quasi-pseudo-metrizable, 
furthermore if E is also an I -space then so are the factors E n . If each factor E n 
is a strictly quasi-pseudo-metrizable I-space, then E is a strictly quasi-pseudo- 
metrizable I-space. Finally, in this last case the upper topology on E is the 
product of the upper topologies of the factors, and analogously for the lower 
topology. 

Proof. Each E n is preorder homeomorphic with a subset S of E obtained by 
fixing all the coordinates x^ of x to some value in E^ but for k = n. The 
subset S just defined is actually a preorder subspace because if V C S is open 
increasing then (omitting the preorder homeomorphism of S with E n ) 7r~ 1 (y) 
is open increasing and ir~ 1 (V)nS = V , and analogously for the open decreasing 
sets. By theorem |3]2]i? is strictly quasi-pseudo-metrizable thus S and hence E n 
is strictly quasi-pseudo-metrizable. Furthermore, if O is an open set of E n then 
7r n 1 (^) i s an op en set of E and if E is an /-space i(7r~ 1 (0)) = 7r,7 1 (*_E rl (0)) 
is open, thus ir n (ir~ 1 (iE Tl (O))) = ie„{0) is open because the projection maps 



oo 




□ 
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are open [TS1 Theor. 8.6]. The proof that de„(0) is open is analogous. We 
conclude that each E n is an /-space. 

For the converse, let us prove that E is convex. Let O be an open set 
in the product topology and let x G O. There are open sets Oi 1 C E il , ■■■ 
O ls C E is , x lk G O ik , such that U^^Wn C O, where W n — O ik if n = ik for 
some 1 < k < s, or W n = P„ otherwise. Recalling that each Ei is convex the 
sets Oi k can be chosen to be intersections Oi k = Ui k n where is open 
decreasing and Vi k is open increasing in Ei k . Evidently defined U' = IY^ =l Y n 
where Y n = Ui k if n = ik for some 1 < k < s, or Y"„ = P„ otherwise, and 
V' = IY^ =1 Z n where Z n = Vi k if n = ik for some 1 < k < s, or Z n = E n 
otherwise, we have x G £/' n V C nj^W™ C O which proves that P is convex 
because U' is open decreasing in E and V' is open increasing in E. 

Let us prove that E is semiclosed preordercd. Indeed, if x G E, using the 
definition of product order, i(x) = P| n E^^ 1 (En^E^ix)) from which we obtain 
that is closed because each iE n (x) is closed. Analogously, d(x) is closed. 

Let p n : E n x E n — > [0, 1] be a quasi-pseudo-metric for i?„ bounded by 1 
and endow E with the quasi-pseudo-metric p(x, y) = Y^=iPn{ x n,yn) /2" '. The 
proof that p is a quasi-pseudo-metric is straightforward. Let V C E be an open 
increasing set and let x G V then by definition of product topology there are 
open sets 0^ x C E il , ■■■ Oi e C E is , such that defined G = H^ =1 W n , where 
W n = Oi k if n = ik for some 1 < k < s, or W n — E n otherwise, we have 
G C V. The sets %E ik (Oi k ) are open and increasing by the /-space assumption. 
We define the open set on E, Q — U^ =1 R n where R n — iE ik {Oi k ) if n = ik 
for some 1 < k < s, or R n = E n otherwise. Using the definition of product 
preorder, Q = i(G) (note that every base element on E has the form of G, as 
we proved that Q is open, this formula shows, among the other things, that E 
is an /-space). 

By strict quasi-pseudo-metrizability of Ei k there are numbers > such 
that P ik (x ik ,r ik ) C iE %k {Oi k ) where P ik (x ik ,r ik ) is a p lfc -ball centered at x ik . 
Let e be the minimum of ri k /2 lk for k = 1, • • ■ , s. 

Let us prove that P(x, e) C Q C V. The last inclusion follows from the 
fact that V is increasing and G C V. For the former inclusion, if y G P (x, e) 
then p ifc (a; 4fc , 2 / J ;J/2 lfc < e < r lk /2 tk thus y lfc G P lfe (x lk , J C i Ei (O ik ). If we 
define w £ £ to be that point such that w n G O n , y„ G i(w n ) for n = ifc, 
k = 1, • • • , s, and u>„ = y n otherwise, we have y = i(w) and w G IlJ^Wn = G, 
thus y G i(G) — Q which is the thesis. 

The inclusion P(x,e) C V proves that p generates The proof that q 
generates 2?^ is analogous. 

The inclusion Q C V proves that i^" coincides with the product of the upper 
topologies on E n . Analogously, the product of the lower topologies on E n gives 

□ 

The canonical quasi-pseudo-metric for the real line M with the usual order 
is m(x,y) = max(x — y,0). With this choice K becomes a strict quasi-pseudo- 
metric /-space. The interval [0, 1] is a preorder subspace of the real line, thus 
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the quasi-pseudo-metric on K induces on the interval [0, 1] a quasi-pseudo-metric 
which is bounded by 1, and which makes [0,1] a strict quasi-pseudo-metrized 
space which is actually an /-space. From the previous theorem we get 

Proposition 3.6. The Hilbert cube H = [0, 1] N once endowed with the product 
topology and the product order is a strict quasi-pseudo-metric ordered I-space 
with quasi-pseudo-metric p(x, y) = 2n=i max (£n — Un, 0)/2 n . 

Theorem 3.7. The following conditions are equivalent for a topological ordered 
space (E, 3?, <) 

(a) {E, 3* ', <) is a second countable completely regularly ordered space, 

(b) (E, 3? ', <) is order embeddable in the ordered Hilbert cube H . 

Proof, (b) (a). Since H is the countable product of Hausdorff second count- 
able spaces it is second countable [15l Theor. 16.2]. As E is homeomorphic to 
a subset S of H it is second countable. Furthermore, the subspace S is quasi- 
pseudo-metrizable because this property is hereditary and hence a completely 
regularly ordered space. As E is order homeomorphic with S the thesis follows. 

(a) =>• (b). Let J 7 be the family of continuous isotone functions f^-.E^r [0, 1] 
given by lemma [2"T51 They separate points because if it were fk(x) — fk(y) f° r 
all fc, then we would infer from fk(x) < fk(y) f° r all k, x < y, and from 
fk{y) < fk{x) for all k, y < x, from which it follows x — y. By the embedding 
lemma [TSJ Theor. 8.12] the function / : E — » H whose components are the 
functions fk ■ E -> [0, 1], is an embedding. Actually, it is a preorder embedding 
because x < y if and only if for all fc, fk(x) < A-(y), which is equivalent to 
f{x) < f(y), as H is endowed with the product order. 

□ 

At least in the compact case it is possible to infer that the topological pre- 
ordered space is strictly quasi-pseudo-metrizable through the following 

Theorem 3.8. Every compact quasi-pseudo-metrized preordered space is a strictly 
quasi-pseudo-metrized preordered space (with the same quasi-pseudo-metric). 

Proof. We already know that the p-balls P(x,r) = {y : p(x,y) < r} are open 
and increasing because of the continuity of p. We have to prove that every 
open increasing set is the union of p-balls. The proof for the decreasing case 
will be analogous. Let V be an open increasing set and let x € V, we have 
V D i(x) = {y : p(x,y) = 0} - H^Q, C t = {y : p(x,y) < where C t 

are closed sets. Thus = (M\V) n (n£ x (7i) = n~ 1 [(M\l/) n C 2 ], but the 
sets (M\V) n Ci are closed, compact and satisfy the finite intersection property 
thus some of them must be empty, that is for some i, Ci C V, which reads 
P(x,l/i)cV. 

□ 

Proposition 3.9. Let (E, 2? <) be a strictly quasi-pseudo-metrizable preordered 
space which is separable then on E the topologies S? , 2?^ and ^ are second 
countable. 
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Proof. Separability with respect to one topology implies separability with re- 
spect to any coarser topology thus E is separable with respect to jT" and ^ . 
The function d = p + q is a pseudo-metric compatible with the topology ST . By 
[T5I Theor. 16.11], separability with respect to 2T implies second countability of 
Let us prove the second countability of the proof for <T b being similar. 
Let {ci, C2, • ■ ■} be a countable set which is dense according to ST and define 

U nm = {x : p(cn,x) < l/m},n = 1,2,..., m= 1,2, ... . 

so that {U nm : n = 1, 2, . . . , m = 1, 2, . . .} is countable. We claim it is a base 
indeed let y G V € By remark lTTTl there is some m such that P(y, 1/m) C V. 
Consider the set D(y, l/(2m)). This set is open in the topology & thus there 
is some n such that d(y,c n ) < l/(2m) which implies p(y,c n ) < l/(2m) and 
p(c n , y) < l/(2m). The set J7„2 m is therefore such that y £ U n im an d U n 2m C 
(as p(j/,x) <p(y,c n ) +p(cn,x) < 1/m). 

□ 

The next result clarifies that the difference between non-strict and strict 
quasi-pseudo-metrizable spaces is that both can be identified with subspaces of 
the ordered Hilbert cube but the latter types can also be identified with order 
subspaces of the ordered Hilbert cube. 

Theorem 3.10. The following conditions are equivalent for a topological or- 
dered space (E, 2? ', <) 

(a) {E,^7,<) is a separable strictly quasi-pseudo-metrizable space, 

(b) (E, £? ', <) is order embeddable as an order subspace of the ordered Hilbert 
cube H. 

Proof, (b) =>- (a). If E can be identified with an order subspace of the or- 
dered Hilbert cube H then E is a strictly quasi-pseudo-metrizable since this 
property is hereditary with respect to order subspaces. Furthermore, H has a 
second countable topology thus the topology of E is second countable and hence 
separable. 

(a) => (b). Let p be a quasi-pseudo- metric bounded by 1 for the strict quasi- 
pseudo-metrizable space E. Let {ci, C2, ■ • ■} be a countable set which is dense 
according to 3T and define f n {x) = 1 — p(cn,x), g n (x) — p(x,c n ), which are 
both continuous and isotone with value in [0, 1] (Prop. 12. 2p . The countable 
family of functions /„ is denoted J- and the countable family of functions g n is 
denoted Q. We define 1Z = T U Q. We are going to prove that (il) the coarsest 
topology on E which makes all the elements of T upper semi-continuous is ^ 
and (i2) the coarsest topology on E which makes all the elements of Q lower 
semi-continuous S" . From that it follows, by convexity of E, that (i) the initial 
topology for 1Z is . We are also going to prove that (ii) x < y iff for every 
r € 1Z, r(x) < r(y). 

Let U be the coarsest topology on E which makes all the elements of T 
upper semi-continuous. U admits as subbase the sets of the form f~ 1 ((a,l]) 
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with a G [0, 1] which are open and increasing thus all the sets of IA are open and 
increasing, that is, lie J'. 

For the converse, let V be open increasing and let x G V. There is some 
e > such that P(x,e) C V, and there is some c, G D(x,e/2). The p- 
ball P(cj,e/2) contains a; because p(ci,x) < d(ci,x) = d(x,Ci) < e/2, and 
P(cj,e/2) C P{x,e) C V because if z G P(cj,e/2) we have p(a;, z) < p(x,Ci) + 
p(ci,z) < d{x,Ci) +p(ci, z) < e/2 + e/2 = e thus 2 G P(x,e). These observations 
imply that the function /j is such that a; £ /r ((1 — e/2, 1]) C V which proves 
that U is as fine as ffl and hence equal to it. The proof of (i2) is analogous. 

As for (ii), if x < y we get r(x) < r{y) because all the elements of TZ are 
isotone. If x ^ y then x G E\d(y) which is open increasing thus, by the just 
proved result, there is some fj G T and r > such that x G fj~((r, 1]) C E\d(y) 
which implies fj{x) > r > fj(y), thus setting r — fj, r{x) ^ r(y). 

The collection TZ separates points because if r(x) — r(y) for all r G TZ, 
then by the just proved result, x < y and y < x which implies by the order 
assumption, x = y. By the embedding theorem [T5J Theor. 8.12], the map 
p : E — >• H whose components are rn = /j, r2i+i = gi, that is the functions of 
TZ, is an embedding, and an order embedding because of (ii). 

Let us prove that p(E) is not only a subspace but in fact an order subspace 
of H . For simplicity we shall identify E with p(E) thus we shall omit the order 
homeomorphism between the two spaces. Let V be an open increasing subset 
of E, we have to find an open increasing subset V C H, such that V fl E = V. 
For every x G V there is some r^i £ T C TZ, r^i = fi, and r > such that 
£ G /^ 1 ((r, 1]) C V. The open set on H given by the product of all intervals 
[0,1] but for the (2i)-th term which is (r, 1], is open increasing and such that 
V^HE = ff\(r, 1]) C V. Defined V = \J xeV V£ we have V D E = V, which 
is the thesis. The proof in the decreasing case is analogous. 

□ 

Remark 3.11. In the ordered case theorem 13.81 follows also from theorem 13.101 
because in the ordered case a separable quasi-pseudo-metrizable space can be 
regarded as a subset of the ordered Hilbert cube, thus if it is compact it is 
an order subspace [311 Prop. 2.6] and hence a strictly quasi-pseudo-metrizable 
space. 

4 Conclusions 

In the framework of topological preordered spaces we have proved that the fam- 
ily of the second countable completely regularly preordered spaces coincides 
with the family of separable quasi-pseudo-metrizable spaces (Theor. I2.5|) . The 
theorem is optimal as there are counterexamples if the latter family is nar- 
rowed to the strictly quasi-pseudo-metrizable spaces or the former family is 
enlarged to include the second countable regularly preordered spaces. We have 
also shown that in the ordered case the second countable completely regularly 
ordered spaces are essentially subspaces of the ordered Hilbert cube (Theor. 
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13.71) . The difference with the strict case comes from the fact that with the strict 
condition the subspace can be chosen to be an order subspace (Theor. 13.101) . 

It remains open the problem of establishing conditions which, starting from 
second countability and the assumption that E is a completely regular pre- 
ordered space could allow one to prove that E is strictly quasi-pseudo-metrizable. 
We have shown that a compactness condition would be enough (Theor. I3.8[) but 
this assumption is quite strong for applications. 

Another direction for further investigation is that of the generalization of the 
Nagata-Smirnov-Bing metrization theorems to the topological preordered space 
case. Unfortunately, it seems that several arguments cannot be generalized and 
analogous quasi-pseudo-metrization results could not hold or could be much 
harder to prove. 
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Appendix: Quasi-uniformities adapted to unifor- 
mities and preorders 

A classical problem [5] asks to establish, given a uniformity O on a preordered 
space (E, <), if there is some quasi-uniformity U such that hi* = O and f]U = 
G(<). In this appendix we provide a result which is connected to this problem as 
well as with the problem of quasi-pseudo-metrization of a topological preordered 
space. 

The canonical quasi-uniformity TZ on K is that generated by the quasi- 
pseudo-metric m(x,y) = max(0,a; — y). The dual quasi-uniformity TZ" 1 is gen- 
erated by the quasi-pseudo-metric n(x, y) = max(0, y — x) and TV is generated 
by the metric m + n = \x — y\. Given a family of functions on a topological 
space E with values in M one can induce both a weak uniformity or a weak 
quasi-uniformity on E depending as to whether one endow R with TZ* or TZ. 

Theorem 4.1. Let (E, <) be a preordered space, let O be a uniformity on E, 
and let J 7 be a family of uniformly continuous functions with value in M with 
the properties 

(i) coincides with the weak uniformity generated by the set of functions T , 

(ii) x <y if and only if for every f E T, f(x) < f(y), 

then the weak quasi-uniformity U generated by T is such that U* = O, f]U = 
G(<), and the functions in T become quasi-uniformly continuous with respect 
to U. 

If J- is countable thenU admits a countable base, thus (E,U) is quasi-pseudo- 
metrizable (see theorem \2. 7| ). If O admits a countable base and 3?(0) is second 
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countable (equivalently, O is induced by a pseudo-metric which makes E a sepa- 
rable pseudo-metric space) then there is a subfamily T 1 C J 7 which is countable 
and satisfies (i) and (ii). 

Proof. The weak uniformity O generated by T admits a subbase made of subsets 
of E X E of the form (/ x f)~ 1 R where / G T and R G 1Z* (i.e. a base 
is made by the finite intersections of sets of that form). For each R G 1Z* 
there are U, V G K such that U n V~ x C R (note that U n V^ 1 G ft* by 
definition of the latter family) thus admits a subbase made of subsets of 
£x£of the form (/ x /)- x (£/ n V^ 1 ) = [(/ x Z)" 1 ?/] n [(/ x jf)- 1 V- 1 ] = 

[(/ x f)- x u] n [(/ x Z)- 1 ^- 1 . 

The weak quasi-uniformity £Y generated by J 7 admits a subbase made of 
subsets of E x E of the form (/ x /) _1 t/ where / G J- and U E 1Z (i.e. a 
base is made by the finite intersections of sets of that form) . A subbase for the 
quasi-uniformity U* is then given by subsets of E x E of the form [(/ x /) _1 Z7] fl 
[(/ x Z)" 1 ^]" 1 for U, V G K. We conclude that U* = O. Finally, 

r>= n n (fxf)~ iu = n^/r 1 n u 

= f) (/ x /J-^^r) = f) {(x,y) : /(or) < f(y)} = G(<). 

The functions in J- are quasi-uniformly continuous with respect to U by defini- 
tion of weak quasi-uniformity. 

If T is countable there is a subbase for U given by (/j x fi)~ 1 R m: where 
/i G J 7 and i? m = {(x,y) G M x K : \x — y\ < 1/m}. Since the subbase 
is countable the base obtained from all the possible finite intersections is also 
countable. 

If O admits a countable base then it comes from a pseudo-metric d (e.g. 
[36l Theor. 13, Chap. 6]). For a topological pseudo-metrizable space second 
countability is equivalent to separability [36, Theor. 11, Chap. 4] thus (i) O 
admits a countable base and 5? is second countable, is equivalent to (ii) O comes 
from a pseudo-metric d such that (E, d) is a separable pseudo-metric space. 

Suppose O has a countable base O n and that 3~{0) is second countable, 
then for each n we can find some integers k n ,m > 1, and some functions 

f[ n \fi n \- ■ ■ , f [ C? G J 7 , such that nti(ft } x fl n) )- l Rm C O n , where i? m = 
{(x,y) G R X R : \x — y| < 1/m}. Consider the family J 7 ' which includes the 

(n) 

functions f- so selected plus another countable family of uniformly continuous 
functions which we shall define in a moment. We have that the weak uniformity 
it generates is still O. Since ST(0) is second countable, the product topology 
ST x 3" on E x E is second countable. Since the functions belonging to T are 
continuous and G(<r) is closed, each set (/ x /) _1 G(<k) for / G is closed in 
the product topology oiExE. By second countability of E x E, the intersection 
G(<) = f]f e jr(f x /) _1 G(<r) can be reduced to the intersection of a countable 
number of terms and we include the corresponding elements of T into T' . The 
family T 1 is then countable and satisfies (i) and (ii). 

□ 
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